Discrete Optimization of the Multiphase Piecewise Constant Mumford-Shah Functional
نویسندگان
چکیده
The Mumford-Shah model has been one of the most powerful models in image segmentation and denoising. The optimization of the multiphase Mumford-Shah energy functional has been performed using level sets methods that optimize the Mumford-Shah energy by evolving the level sets via the gradient descent. These methods are very slow and prone to getting stuck in local optima due to the use of the gradient descent. After the reformulation of the bimodal Mumford-Shah functional on a graph, several groups investigated the hierarchical extension of the graph representation to multi class. These approaches, though more effective than level sets, provide approximate solutions and can diverge away from the optimal solution. In this paper, we present a discrete optimization for the multiphase Mumford Shah functional that directly minimizes the multiphase functional without recursive bisection on the labels. Our approach handles the nonsubmodularity of the multiphase energy function and provide a global optimum if prior information is provided.
منابع مشابه
Combinatorial Optimization of the piecewise constant Mumford-Shah functional with application to scalar/vector valued and volumetric image segmentation
متن کامل
An Unconstrained Multiphase Thresholding Approach for Image Segmentation
In this paper we provide a method to find global minimizers of certain non-convex 2-phase image segmentation problems. This is achieved by formulating a convex minimization problem whose minimizers are also minimizers of the initial non-convex segmentation problem, similar to the approach proposed by Nikolova, Esedoḡlu and Chan. The key difference to the latter model is that the new model does ...
متن کاملReal-Time Minimization of the Piecewise Smooth Mumford-Shah Functional
We propose an algorithm for efficiently minimizing the piecewise smooth Mumford-Shah functional. The algorithm is based on an extension of a recent primal-dual algorithm from convex to non-convex optimization problems. The key idea is to rewrite the proximal operator in the primal-dual algorithm using Moreau’s identity. The resulting algorithm computes piecewise smooth approximations of color i...
متن کاملGraph Cut Optimization for the Piecewise Constant Level Set Method Applied to Multiphase Image Segmentation
The piecewise constant level set method (PCLSM) has recently emerged as a variant of the level set method for variational interphase problems. Traditionally, the Euler-Lagrange equations are solved by some iterative numerical method for PDEs. Normally the speed is slow. In this work, we focus on the piecewise constant level set method (PCLSM) applied to the multiphase Mumford-Shah model for ima...
متن کاملA Piecewise Constant Region Based Simultaneous Image Segmentation and Registration
A new variational region based model for a simultaneous image segmentation and a rigid registration is proposed. The purpose of the model is to segment and register novel images simultaneously using a modified piecewise constant Mumford-Shah functional and region intensity values. The segmentation is obtained by minimizing a modified piecewise constant Mumford-Shah functional. A registration is...
متن کامل